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METHOD AND APPARATUS TO RETRIEVE 
INFORMATION IN A NETWORK 

BACKGROUND 

5 

A network typically comprises a plurality of network nodes connected together by 
a communications medium. A network node may comprise, for example, a switch, 
router, personal computer, server, network appliance or any other network device. A 
network node, such as a server, may store information in the form of files created in 

10 accordance with various formats, such as a hypertext markup language (HTML) file, 

extensible markup language (XML) file, and so forth. A file may also be referred to as a 
"page" or "web page." Whenever a user may desire a particular file, the user may request 
access to the file using a number of network protocols. A protocol may be a 
predetermined process by which information is exchanged between network nodes. 

15 Due to the high performance demands of certain applications, it may become 

necessary to implement technology to ensure that a user may access a desired file with a 
high level of confidence and reduced latency. To accomplish this, the same file may be 
stored on a number of different servers. Whenever a user sends a request to access a file 
stored on a server, the request may be intercepted by a network access device, such as a 

20 "load balancer" or "web switch." The network access device may operate to coordinate 
and control how information is stored and accessed in order to optimize overall network 
performance. Optimized performance might be realized, for example, in lower access 
times for information stored on the servers. Due to the increasing demands for lower 
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access times, it can be appreciated that there is a substantial need for technologies that 
may retrieve information faster from a server over a network. 



BRIEF DESCRIPTION OF THE DRAWINGS 

5 

The subject matter regarded as embodiments of the invention is particularly 
pointed out and distinctly claimed in the concluding portion of the specification. 
Embodiments of the invention, however, both as to organization and method of 
operation, together with objects, features, and advantages thereof, may best be 
10 understood by reference to the following detailed description when read with the 
accompanying drawings in which: 

FIG. 1 is a system suitable for practicing one embodiment of the invention. 

FIG. 2 is a block diagram of an access device in accordance with one embodiment 
of the invention. 

15 FIG. 3 is a block flow diagram of the programming logic performed by an 

information management component in accordance with one embodiment of the 
invention. 

FIG. 4 illustrates a message flow in accordance with one embodiment of the 
invention. 
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DETAILED DESCRIPTION 



In the following detailed description, numerous specific details are set forth in 
order to provide a thorough understanding of the embodiments of the invention. It will 

5 be understood by those skilled in the art, however, that the embodiments of the invention 
may be practiced without these specific details. In other instances, well-known methods, 
procedures, components and circuits have not been described in detail so as not to 
obscure the embodiments of the invention. 

One embodiment of the invention may increase the speed by which information 

10 may be retrieved from a server. The server may be connected to an access device, such 
as a load balancer, web switch, virtual private network gateway, and so forth. The access 
device may manage how information is stored and retrieved from the server. For 
example, a load balancer may operate to make multiple servers appear like a single, high- 
powered network resource to those accessing the array of servers. It does this by 

15 selectively forwarding connections to the many servers arrayed behind it in an equitable 
manner, according to such factors as the server's operational health, nature of the query 
and so forth. The load balancer may check the operational health of a server by testing 
the server with an artificial client, or by sending it a series of scripts that can try out 
critical pages and look at the responses, for example. 

20 A user may typically attempt to access information on a server using a browser 

located on a client computer, such as a personal computer (PC). The information may 
comprise, for example, a web page. The user may initiate the action by typing in an 
information identifier for the web page. An example of an information identifier may be 
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a uniform resource locator (URL). The browser may then use the URL to attempt to 

establish a connection between the client computer and the server where the web page is 

stored using a conventional network protocol An example of such a protocol may 

include the Hypertext Transfer Protocol (HTTP) Version 1.1 as defined by the Internet 

5 Engineering Task Force (IETF) Draft Standard Request For Comment (RFC) 2616, June 
1999, and available from " www.ietf.orR " ("HTTP Specification"), although the 
embodiments of the invention are not limited in this context. 

The network access device such as a load balancer may intercept and process the 
connection request on behalf of the server. If the requested web page resides on more 

10 than one server in the network, the load balancer may select a particular server based on 
various parameters, such as those discussed above. The load balancer may then attempt 
to establish a connection with the selected server. Once a connection is established with 
the appropriate server, the server may send the requested web page to the load balancer. 
The load balancer may then send the web page to the client computer, where the browser 

1 5 may display the web page for the user. 

A problem may occur if there is an unreasonable delay in accessing the web 
page. The user may get impatient and cancel the request, only to submit another request 
for the same web page immediately thereafter. The cancellation may result in the 
termination of the connection between the client computer and the load balancer, and also 

20 the connection between the load balancer and the server. Once the user submits the other 
request, both connections will have to be re-established prior to retrieving the requested 
information. This may lead to the inefficient use of network resources. 
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To avoid this and other potential problems, one embodiment of the user maintains 
the connection between the load balancer and the server despite the cancellation of the 
connection between the client computer and the load balancer. Once the load balancer 
receives the requested information, the load balancer may store the requested information 

5 with the source address of the client computer and the information address of the 

information (e.g., the URL) in an information table. If the client computer attempts to 
establish a new connection requesting the same information, the load balancer may 
retrieve the information from the information table and send it to the client computer 
without having to open a new connection to the server. 

10 This embodiment of the invention provides several advantages. For example, this 

embodiment of the invention avoids the latency associated with re-establishing a 
connection between the load balancer and the server. The load balancer may also avoid 
having to go through the selection process to select a particular server from the group or 
cluster of servers. In addition, the server would not have to retrieve the information 

15 twice, thereby releasing resources for other uses. 

It is worthy to note that any reference in the specification to "one embodiment" or 
"an embodiment" means that a particular feature, structure, or characteristic described in 
connection with the embodiment is included in at least one embodiment of the invention. 
The appearances of the phrase "in one embodiment" in various places in the specification 

20 are not necessarily all referring to the same embodiment. 

Referring now in detail to the drawings wherein like parts are designated by like 
reference numerals throughout, there is illustrated in FIG. 1 a system suitable for 
practicing one embodiment of the invention. FIG. 1 is a block diagram of a network 100. 
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Network 100 may comprise a client computer 102, a network 104, an access device 106 

and a server 108. In one embodiment of the invention, server 108 may be part of an array 

of servers connected together by a network, for example. 

FIG. 2 is a block diagram of a system in accordance with one embodiment of the 

5 invention. FIG. 2 illustrates a system 200 that may be representative of an access device, 
such as access device 106. As shown in FIG. 2, system 200 may comprise a processor 
202, an input/output (I/O) adapter 204, an operator interface 206, a memory 210 and a 
disk storage 218. Memory 210 may store computer program instructions and data. The 
term "program instructions" may include computer code segments comprising words, 

10 values and symbols from a predefined computer language that, when placed in 

combination according to a predefined manner or syntax, cause a processor to perform a 
certain function. Examples of a computer language may include C, C++ and assembly. 
Processor 202 executes the program instructions, and processes the data, stored in 
memory 210. Disk storage 218 stores data to be transferred to and from memory 210. 

15 I/O adapter 204 communicates with other devices and transfers data in and out of the 
computer system over connection 224. Examples of other devices may include a 
microphone and display, such as microphone 106 and display 102, respectively. Operator 
interface 206 may interface with a system operator by accepting commands and 
providing status information. All these elements are interconnected by bus 208, which 

20 allows data to be intercommunicated between the elements. 

Processor 202 can be any type of processor capable of providing the speed and 
functionality required by the embodiments of the invention. For example, processor 202 
could be a processor from family of processors made by Intel Corporation, Motorola 
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Incorporated, Sun Microsystems Incorporated, Compaq Computer Corporation and 
others. Processor 202 may also comprise a digital signal processor (DSP) and 
accompanying architecture, such as a DSP from Texas Instruments Incorporated. 

In one embodiment of the invention, memory 210 and disk storage 218 may 

5 comprise a machine-readable medium and may include any medium capable of storing 
instructions adapted to be executed by a processor. Some examples of such media 
include, but are not limited to, read-only memory (ROM), random-access memory 
(RAM), programmable ROM, erasable programmable ROM, electronically erasable 
programmable ROM, dynamic RAM, magnetic disk (e^, floppy disk and hard drive), 

10 optical disk ( e.g. , CD-ROM) and any other media that may store digital information. In 
one embodiment of the invention, the instructions are stored on the medium in a 
compressed and/or encrypted format. As used herein, the phrase "adapted to be executed 
by a processor" is meant to encompass instructions stored in a compressed and/or 
encrypted format, as well as instructions that have to be compiled or installed by an 

15 installer before being executed by the processor. Further, client 200 may contain various 
combinations of machine-readable storage devices through various I/O controllers, which 
are accessible by processor 202 and which are capable of storing a combination of 
computer program instructions and data. 

Memory 210 is accessible by processor 202 over bus 208 and includes an 

20 operating system 216, a program partition 212 and a data partition 214. In one 

embodiment of the invention, operating system 216 may comprise an operating system 
sold by Microsoft Corporation, such as Microsoft Windows® 95, 98, 2000 and NT, for 
example. Program partition 212 stores and allows execution by processor 202 of 
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program instructions that implement the functions of each respective system described 
herein. Data partition 214 is accessible by processor 202 and stores data used during the 
execution of program instructions. 

In one embodiment of the invention, program partition 212 contains program 
5 instructions that may be collectively referred to herein as an information management 
component. Although this embodiment of the invention uses one component, it can be 
appreciated that the functionality performed by this component may be combined with 
other components, or separated into additional components, and still fall within the scope 
of the invention. 

10 I/O adapter 204 may comprise a network adapter or network interface card (NIC) 

configured to operate with any suitable technique for controlling communication signals 
between computer or network devices using a desired set of communications protocols, 
services and operating procedures, for example. In one embodiment of the invention, I/O 
adapter 204 may operate, for example, in accordance with the Transmission Control 

15 Protocol (TCP) as defined by the IETF standard 7, RFC 793, adopted in September, 

1981, and the Internet Protocol (IP) as defined by the IETF standard 5, RFC 791, adopted 
in September, 1981, both available from " www jetf.org ", although the embodiments of 
the invention are not limited to this context. I/O adapter 204 also includes appropriate 
connectors for connecting I/O adapter 204 with a suitable communications medium. I/O 

20 adapter 204 may receive communication signals over any suitable medium such as 
copper leads, twisted-pair wire, co-axial cable, fiber optics, radio frequencies, and so 
forth. 
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The operations of systems 100 and 200 may be further described with reference to 
FIG. 3 and its accompanying examples. Although FIG. 3 as presented herein may 
include a particular processing logic, it can be appreciated that the processing logic 
merely provides an example of how the general functionality described herein can be 

5 implemented. Further, each operation within a given processing logic does not 
necessarily have to be executed in the order presented unless otherwise indicated. 

FIG. 3 is a block flow diagram of the programming logic performed by an 
information management component in accordance with one embodiment of the 
invention. As shown in FIG. 3, a first request for information is received over a first 

10 connection at block 302. The first request for information may be, for example, a request 
for a web page using an HTTP "Get" command in accordance with the HTTP 
Specification. The first connection may be, for example, a connection between a client 
computer and an access device, such as access device 106. The information may be 
retrieved over a second connection at block 304. The second connection may be, for 

15 example, a connection between an access device and a server containing the requested 
information, such as server 108. The access device may detect that the first connection 
has been terminated at block 306. The first connection may be terminated for various 
reasons, such as intentionally by the user via a cancellation or refresh request sent from a 
browser at the client computer, a break in the physical or logical connection between the 

20 client computer and access device, and so forth. The access device may receive a second 
request for the information over a third connection at block 308. The third connection 
may comprise, for example, a new connection between the client computer and the access 
device to replace the terminated first connection. The access device may determine 
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whether the second request matches the first request at block 3 10. The access device may 

send the information over the third connection at block 312 in accordance with the 

determination at block 310. 

After retrieving the information at block 304, the access device may store the 

5 information in memory, such as memory 210 or disk storage 218. In one embodiment of 
the invention, the first request may comprise a first source address and a first information 
address. The access device may store the first source address, the first information 
address and the information in an information table. The access device may receive a 
second request at block 308. The second request may comprise a second source address 

10 and a second information address. The access device may search the information table to 
determine whether the second source address matches the first source address, and the 
first information address matches the second information address. If both match, the 
access device may retrieve the information corresponding to the first source address and 
first information address, and send the information to the client computer over the third 

15 connection. 

In one embodiment of the invention, the source address may comprise an IP 
address, the information address may comprise a URL, and the information may 
comprise a web page, such as an HTML or XML file. It can be appreciated, however, 
that the source address, information address and information may be in other formats in 
20 accordance with a desired set of protocols, and still fall within the scope of the invention. 

Once the client computer receives the requested information, the client computer 
may send a request to terminate the third connection between the client computer and the 
access device. The access device may then terminate the second connection between the 
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access device and the server, and the third connection, in accordance with the particular 
protocol used. 

FIG. 4 illustrates a message flow in accordance with one embodiment of the 
invention. As shown in FIG. 4, a TCP session is set up between a client computer and an 

5 access device, and the access device and a server. The access device may be, for 
example, a web switch. A web switch may operate similar to a load balancer. 

In segment 1 , a TCP session may be set up between the client computer and the 
web switch. In this example of a message flow, there is no TCP connection set up 
between the web switch and the server yet. During segment 1, the client computer may 

10 send the URL for the desired web page. 

Once the access device has received and stored the requested URL, the web 
switch may enter segment 2. Segment 2 may include, for example, selecting a server 
having the requested web page. The web switch may set up a TCP connection toward the 
selected server, and passes the URL request to the server over the opened connection. 

15 In segment 3, the TCP connection from the client computer to the web switch is 

terminated prior to receiving the requested information from the server. The web switch, 
however, keeps the TCP connection toward the server open to receive the requested 
information. 

In segment 4, a new TCP session is set up between the client computer and the 
20 web switch. The client computer sends a request for a URL. Since the TCP connection 
between the web switch and the server remains open, a new TCP connection between the 
web switch and the server is not opened. 
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In segment 5, the web switch checks its information table to determine whether 
there is an outstanding URL request toward the server for the source IP address already. 
If so, the previous URL request is spliced with the new URL request. As a result, the 
web switch may avoid selecting a server, opening a new connection, and sending the new 

5 URL request to the selected server. 

In segment 6, the web switch may receive the web page associated with the 
previous URL request. The web switch may perform a validation process to ensure that 
the received web page is the same as the one requested in the new URL request, the web 
page is timely, and so forth. If the web page is valid, the web switch may send the web 

10 page to the client computer. If the web page is not valid, a new server may be selected, a 
connection opened with the server, and a new URL request sent to the selected server. 

In segment 7, the web switch may receive a request to terminate the connection 
between the client computer and the web switch. Once it receives this request, the web 
switch may terminate the open connection between the web switch and the server. 

15 Once the web switch has sent the web page to the client computer, the web page 

may delete the web page and corresponding entries from its information table. 
Alternatively, the web switch may maintain the information similar to a caching 
appliance, and delete it after a certain time has passed, for example. In this example, the 
web switch may associate an aging timer with the source address, URL and information, 

20 and may delete certain entries at periodic or predetermined intervals. This may be 

implemented to avoid exceeding memory thresholds or keeping invalid information. In 
one embodiment of the invention, the web switch may use a first-in-first-out (FIFO) 
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concept, where the oldest stored information may be deleted if maximum memory usage 
is reached. 

In one embodiment of the invention, the servers may not use the source IP address 
to send the requested information. This may occur, for example, in a network using 
5 natural address translation (NAT) technology. In this embodiment of the invention, it 
may not be necessary for the web switch to store the source IP address together with the 
URL in its information table. 

While certain features of the embodiments of the invention have been illustrated 
as described herein, many modifications, substitutions, changes and equivalents will now 
10 occur to those skilled in the art. It is, therefore, to be understood that the appended 
claims are intended to cover all such modifications and changes as fall within the true 
spirit of the embodiments of the invention. 
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